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We develop an abstract way of defining linear-optics networks designed to perform quantum 
information tasks such as quantum gates. We will be mainly concerned with the nonlinear sign 
shift gate, but it will become obvious that all other gates can be treated in a similar manner. The 
abstract scheme is extremely well suited for analytical as well as numerical investigations since it 
reduces the number of parameters for a general setting. With that we show numerically and partially 
analytically for a wide class of states that the success probability of generating a nonlinear sign shift 
gate does not exceed 1/4 which to our knowledge is the strongest bound to date. 

PACS numbers: 03.67.-a,42.50.-p,42.50.Ct 



I. INTRODUCTION 

One of the possible physical realisations of quantum in- 
formation processing is to use conditional measurements 
in an all-optical passive interferometric scheme. Within 
this framework, there are many possibilities to encode 
qubits. Important examples are encodings in superposi- 
tion states of one photonic excitation in two modes [l| , in 
the polarization state of a photon 0; 1 or in the occu- 
pation number states of one mode. In this paper, we will 
follow the latter approach. Hence, we will denote by |0), 
|1) etc. the vacuum state, the single-photon Fock state 
and so on. A crucial part of building elementary quan- 
tum gates with this encoding is the ability to perform a 
desired operation on two single photons simultaneously. 
As an example, the controUed-cr^ operation amounts to 
changing the sign of the two- mode state |11) to — 111) 
thereby leaving the other three basis states |00), |01) and 
1 10) untouched. The unitary operator associated with 
this quantum gate can be written in the form e*'^"i"^ 
where the hi are the number operators of the photons 
in mode i. This unitary evolution operator is quartic in 
the photonic amplitude operators and obviously stems 
from a nonlinear interaction Hamiltonian with (scaled) 
'strength' tt. Apparently, neither fourth-order quantum 
electrodynamics nor materials with effective Kerr nonlin- 
earities reach the order of magnitude required to perform 
the operation. 

There is, however, an elegant way to circumvent the 
problem of deterministically generating the nonlinear 
evolution. The idea is borrowed from the well-known 
theory of quantum-state engineering (cf. Ref. and ref- 
erences cited therein) where two optical fields in known 



quantum states are mixed at a beam splitter and posts- 
election is performed subject to a specific measurement 
outcome in the process of photo-detection in one output 
arm. This idea has been generalised in 0, 01 to unknown 
quantum states in one input arm of the beam splitter 
(which results in what one may call quantum-gate engi- 
neering). The conditioning on a certain photo-detection 
event has two consequences: (i) the effective generation 
of a nonlinear interaction Hamiltonian via postselection, 
and (ii) the probabilistic nature of the process due to 
the selection of a subset of all possible measurement out- 
comes. We can equivalently call this procedure the gen- 
eration of measurement-induced nonlinearities j5j|. 

The particular example which has been elaborated in 
Tj is the nonlinear sign shift (NSS) gate which is de- 
scribed by the transformation 

co|0) + ci|l) + C2|2) ^ co|0) + ci|l) - C2|2) . (1) 

This NSS gate is intimately connected to the above- 
mentioned controUed-CTj; operation when noting that two 
NSS gates in each arm of a balanced Mach-Zehnder 
interferometer is equivalent to a single controUed-CTz 
gate (Fig. ^ . Several different conditional measurement 



SU(2) 






SU(2) 















'Electronic address: 's . sch eel@lmperial . ac . uk| 



FIG. 1: Two nonlinear sign shift (NSS) gates inside a bal- 
anced Mach-Zehnder interferometer are equivalent to a two- 
mode controlled-(Tz gate. Beam splitters are denoted by their 
group action as SU(2). 

schemes have been found that generate a NSS 
In all cases, the maximal success probability was found 
to be 1/4. The question that arises in this context is: 
what is the reason for this particular value and is there 
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a general upper limit on the achievable success probabil- 
ity? For the special case of a beam splitter network with 
ancilla modes containing at most one photon each, it has 
been shown analytically that the probability is bounded 
from above by 1/2 Jj] . This bound is not necessarily tight 
since it allows even for conditional dynamics, i.e. post- 
processing depending on the outcome of a measurement. 
Note also that even then the success probability does not 
reach unity. 

In this article we introduce a compact model for gen- 
eral linear optics networks. What we will show with 
this model is that in broad classes of conditional net- 
works, the success probability will not exceed the value 
of 1 /4 regardless of the dimensionality of the ancilla state 
used. Although we do not have a fully analytical proof 
for this claim, we will provide strong numerical evidence 
and show steps towards a final proof. 

This paper is organised as follows. In Sec. we will 
describe the abstract conditional measurement scheme 
we will investigate. This scheme is particularly simple 
but includes all known networks so far. In section III the 
evaluation of the success probability in the general case 
is prepared. The theory of a general two-dimensional an- 
cilla state is presented in Sec. IIVI followed by a discussion 
of special cases of three-dimensional ancillas in Sec.|3 In 
the last part, we will give an outlook into possible future 
work in that direction. 



network Therefore, in order to generalise the network 
in Fig. 121 to incorporate an arbitrary number of ancilla 
modes in arbitrary initial states, we note that only a sin- 
gle beam splitter actually connects the ancilla state (s) to 
the signal mode we want to act upon. This means that 
there are several beam splitters that actually prepare a 
certain ancilla state, feed them into this single 'active' 
beam splitter which is then followed by another set of 
beam splitters that prepare the ancilla state for the de- 
tection process. Hence, we can schematically represent 
the whole network by three blocks - the preparation 'P' 
of the ancilla state from some given product states, the 
single 'active' beam splitter 'A' connecting signal and 
ancilla modes, and the detection stage 'D' in which the 
ancilla, for some given initial states, is again decomposed 
into product states (see Fig. |3J| . This will be the general 




FIG. 3: Preparation stage 'P' of the ancilla state that is fed 
into the 'active' beam splitter 'A', and decomposition stage 
'D' for detection. 



II. A GENERAL CONDITIONAL 
MEASUREMENT SCHEME 

In this section we will describe an abstract condi- 
tional measurement scheme that will allow us to investi- 
gate the success probabilities of conditional optical net- 
works without going into the detail of the specific net- 
work. Throughout this article we will focus solely onto 
the NSS gate, noting that other nonlinear gates can be 
treated analogously. With single-photon sources and 
single-photon detectors it is known that the NSS gate 
can be realised by the beam splitter network shown in 
Fig. 121 5] . This network represents a group element of 
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Beam splitter network realising the nonlinear sign 



the unitary group SU(3) (note that a single lossless beam 
splitter acts as an element of SU(2) on the photonic am- 
plitude operators 01). 

It was noted some years ago that any \J{N) group ele- 
ment can be realised by a triangle-shaped beam splitter 



conditional measurement scheme we will be looking at. 

We can even go one step further by not requiring the 
preparation and detection stages 'P' and 'D' to be re- 
alised by linear optical elements. Instead, we will try 
to answer the question of upper bounds for the success 
probability without this requirement. For that purpose, 
we divide the total ancilla state into one mode that im- 
pinges onto the 'active' beam splitter 'A' and mixes with 
the signal mode, and the remaining modes. 

From the general theory of measurement-induced non- 
linearities we know that, in order to realise an NSS gate, 
we need to generate an operator which is a polynomial 
in the number operator |5|. The reasons for this con- 
straint are on one hand the requirement to produce an 
output state in a Hilbert space that is isomorphic to the 
Hilbert space of the input state, and on the other hand 
the necessity to be able to operate on each basis state in- 
dividually. We can rephrase these conditions, made from 
an operator point of view, as a requirement on the an- 
cilla state. Isomorphism between the two Hilbert spaces 
of input and output signal modes can only be achieved 
if the ancilla is restricted to a state with fixed photon 
number and if the number of detected photons equals 
the number of photons in the ancilla. In what follows, 
we will therefore restrict our attention to ancilla states 
with fixed photon numbers and the detection of the same 
number of photons without losing generality. 

From these observation it follows that it suffices to con- 
sider ancilla state containing exactly N photons, which 
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can hence be written in the form 

N 

^lk\k)\AN-k) , 



(2) 



fc=o 



where \k) is the fc-photon Fock state impinging on 'A'. 
On the other hand, the state \AN-k) can be any multi- 
mode state as long as it contains exactly N — k photons. 
This means that we impose no restriction on the number 
of ancilla modes. Neither have we said anything about 
the possibility of creating this state with linear optical el- 
ements from suitable product states, which is a question 
that can be addressed separately. The jk can be cho- 
sen to be real, since any phase can be absorbed into the 
definition of \AN-k)-, and then fulfil the normalisation 
condition X]fc7fc = 1- The tensor-product state imping- 
ing onto 'A' is thus 



1k\k)\AN-k) 



(3) 



fe=0 



So far, we have not said anything about the detection 
process itself, we only select the contributions containing 
exactly N photons. That leaves us with a transformed 
state 



N 



Co|0)5]7fe|fc>l^w-fc)(T*)' 

fc=0 
N 

+ci|i) ^7.|fc)|^^_,)(T*)'=-i [|rp - fc|i?p] 



fc=0 
N 



-c,\2)Y,lk\k)\AN-k)iT*)'' 



k-2 



k=0 



|T|4-2fc|r|2|i?|2 + M^_il|i?|4 



= co^/^^|0)|1^o)+ClV^|l)|V'l> +C2y^|2)|i^2 



(4) 



This state is yet unnormalised with its squared norm be- 
ing equal to the success probability. Here, we have taken 
for 'A' the conventional beam splitter matrix 



T R 

-R* T* 

and have defined states {ipi) as 



(5) 



IV'i) = 

m = 



1 ^ 



/iVo 



N-k 



){T* 



fc=0 
N 



^=J2lk\k)\A^-k){T*)''-' [|Tp-fc|i?n , 



/iVi 



k=0 

N 



^=J2lk\k)\AM-k)iT* 



N2 

T 



fc=0 

^~2k\T\^\R\^ 



k{k-l) 



R\* 



(6) 



and their corresponding normalisation factors 

N 



Nn 



i|2fe 



fe=0 
N 



^2 = 



^7.^|^r-l)[(fc + l)|T|2-fc]^ 

k=Q 
N 

J2ll\Tr^'^[\Tf-2k\T\\l-\Tf) 



k=0 



As a matter of fact, we can rewrite the states {ipi) and 
their respective norms in terms of Jacobi polynomials 
noting that 



|nfc)K.(T*)'=-"( J (|rp-l) 



X2i^l 



-n, — ri, 1 + fc — n; 



irp - 1 



\nk) 



(8) 



The actual measurement consists of a single projection 
onto some state {ipl which, with a certain probability, 
gives us the desired signal state. The conditions we have 
to fulfil are 



(9) 



Note that the states \tpi) depend (in a rather compli- 
cated way) on the complex transmission coefficient T and 
the weights 7^ only. Assuming that the condition is 
fulfilled, the probability that the measurement outcome 
corresponds to the projection onto (-01 can be written as 



No\mo)\' 



(10) 



Remember that the state {tjj\ has to be determined by the 
conditions In the following we will explore the im- 
plications of these conditions in settings that depend on 
the dimension of the state space spanned by the ancilla. 



III. FULLY THREE-DIMENSIONAL ANCILLA 
SPACE 

In the three-dimensional space spanned by the \^i), 
we can choose a basis in which \^o) is represented by the 
vector (1,0,0)^. With the help of the Gram-Schmidt 
orthogonalisation procedure we define the representation 
vectors for Itpi) and IV'2) as 




and 




(11) 



respectively. Here we have the interpretations t/i = 

(VolV-i), = {^om and Z2 = ^^^'^^^^^'^^ while 
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and ?/3 can be chosen to be real numbers according to the 
required normalization. In this section we discuss the sce- 
nario where the ancilla space is indeed three-dimensional, 
so that 2/2 7^ and 23 ^ 0. Then, we can define a rep- 
resentation for the detected state (-01 as (a,/?, 7)"^ such 
that the success probability can be given in the compact 
form 



P'. 



success 



\a\^No. 



(12) 



Remember that the state (■01 and therefore the value of a 
has to be determined by the conditions © . Inserting the 
representations for the {ipi) into leaves us successively 
with 



(13) 




(14) 



The required normalisation condition 1 = [ap 
then leads to an expression for the success probability in 
terms of the coefficients of the representation vectors and 
the normalisations only. 




.(15) 



There may be many different solutions with different suc- 
cess probabilities. Our task is now to find suitable upper 
bounds. With the general theory presented above, we 
are now able to look into certain special cases where the 
Hilbert space dimension of the ancilla state is sufficiently 
low. 



respectively, where 

yi 

Zl 
Z2 



(-00 101 

(VJoI'02) 
(^-11^2) 



yil 



2/2 



(17) 



With this notation, wc find that the conditions © lead 
to two different constraints: one condition leads to a rela- 
tionship between a and /?, and therefore via the normal- 
ization condition again to an expression for the success 
probability, 



^success 



iVo 1 + 



1 



12/2 I 



2/1 



(18) 




The second condition, that related in the three- 
dimensional case p and 7, now takes the form 



(19) 



In order to evaluate the achievable success probability 
under these constraints, let us now specify the ancilla 
state. As we have already noted, this can be achieved if 
only two weight factors are non-zero. Thus, the ancilla 
has the form 



j\m)\A,,) + ^l^\n)\A„,) 



(20) 



Hence, we assume that N ~ m + n but not all possible 
superpositions are allowed for > 1. Remember also 
that 7 can be chosen to be real. As a consequence, the 
constraint (|19|l can be written in terms of Jacobi polyno- 
mials as 



IV. TWO-DIMENSIONAL ANCILLAS 

An interesting special case occurs when the ancilla is 
only two-dimensional. This can happen, for example, if 
the total photon number is only one or if only two of 
the 7fc are non-zero. For example, the nonlinear sign 
shift gate in 6] employs an initial ancilla state of the 
form 1 01) which, after feeding it into the preparation 
step 'P' of a network similar to Fig. ^ (which is just a 
single beam splitter), produces a two-dimensional ancilla 
ajOl) -I- /?|10), one mode of which mixes with the signal 
mode at the beam splitter 'A'. 

In such a case, the states lipi) are not independent of 
each other. In the two-dimensional space spanned by the 
\ipi), we can then choose a basis in which \tpo) is repre- 
sented by the vector (1, 0)"^. With the help of the Gram- 
Schmidt orthogonalisation procedure we define the rep- 
resentation vectors for and |02) as 



and 



(16) 



Pr 



(0,m)p(0,n-2) 



p(0,rn-2) p(0,«) 
^2 ^0 



(0,m) p(0,n-l) 







(0,m-l) p(0,n) 







_ p(0,m-l)p(0,n-2) 



Pi 



-P 



(0,m-2) p(0,n-l) 
^1 



(21) 



where we omitted the common arguments (2|Tp — 1) in 
all Jacobi polynomials. This equation is independent of 
the weight 7 and takes the form of a quartic equation 

|T|^(m + l)(n + 1) - \T\^T*{m + n + 3) - 2T*'^ 

— |r|^ (m + n + 2mn — 1) + T*{ra + n — 1) + mn = . 

(22) 

The success probability H18|l . however, then depends 
strongly on 7. Performing the calculation leads to an 
expression for the success probability as 



(m-n)2(l- |T|2)2 



-(n-|-l)|TP+«P , |T* 
—^Tj^ 1 



-(m+l)|TP+m|' 
(1-7^)T^" 



(23) 
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From this expression we already see that neither T = 
nor T — ±1 give a non-zero probabihty. Another fact 
to notice is that one-dimensional ancillas (m — n) give 
zero probability, too, which was to be expected. The 
maximum of Eq. H23I) is reached for 



7' 

/max 



1 ± 



|T|™[r* - (m + i)|r|' 



\T\"\T* 



1)\T[ 



(24) 



where the sign has to be chosen such that < 7^ 
The corresponding success probability reads 



< 1. 



(m-n)2(l- |r|2)2|T|2(™+«) 



]T|™[r* - {m + l)\T\' 



to] + |r|«[T* - (n + 1)|T|2 + n] 
I 



(25) 



where the solution from Eq. (|22|l has to be inserted for 
T. 



A. Special cases 

There are certain special cases which we can investigate 
analytically. First of all, let us take the transmission 
coefficient to be real, T G M. Then, the quartic equation 
reduces to 

T*{m + l){n + 1) - T^{m + n + 3) 

—T'^im + n + 2mn + 1) + T{m + n — 1) + mn = . 

(26) 

Furthermore, let us restrict ourselves to the case when the 
photon numbers are adjacent integers, hence to = n + 1. 
Then, we find solutions to Eq. H2t)|l as 



Tu2 = ± 



n + 2 



^^^l_V^T2^^ (27) 
n + 1 



The fourth solution is greater than 1 for all values of 
n and has to be omitted. Inserting these solutions into 
Eq. we obtain 



max /J. 
i^success V i , ^ / 

as well as 



1 



4 \n + 2 



± 1 



max (J^ ] 
"success V 3 ^ 



(28) 



(29) 



with 



~{n^ +n~2)\/v? + 2n + 2, 
y = (1 + n)2(3 + 3n + n'^ ~in + 2)^J n'^ + 2n -f 2) , 
z = 2{n 1)2(1-") (1 _ + 2n -f 2)^" . (30) 



As functions of rt, the functions x{n), y(n) and z(n) are 
all monotonically increasing, with x(n) and y{n) behav- 
ing as oc r? and z(n) cx ri} . Hence, P^cccssC^a) mono- 
tonically decreasing with n and therefore attains its max- 
imum value for n = 0. For all three solutions we then 
obtain the final answer for this special class as 



1 



max ^ _ 

i^SUCCCSS — ^ 



(31) 



A very special, and well-known, case is realised when 
= 1. For example, if the initial ancilla product state is 
chosen as |1) |0) from which a general ancilla state can be 
generated by a beam splitter, the total photon number 
is just A^ = 1. Then, we can set to = and n = 1, and 
Eq. reduces to 



7-2^7-2 _ 2T- 1) = 



(32) 



with the solutions T = 1 - \/2 and T = 0. The first 
solution is precisely the one known from the literature 
Q> IM IS and leads to a maximal success probability of 
1/4 which is known to be optimal for this situation. The 
second solution has vanishing probability. 

Furthermore, as one can see from Eq. (|22() . whenever 
we have to = 0, one of the solutions is T = 0. How- 
ever, all these solutions have vanishing success probabil- 
ity. From the remaining cubic equation. 



rp6 



1 



1 



1 



0, 



(33) 



we see that there are simple solutions in the (open) inter- 
vals (—1,0) and (0, 1). However, the expressions for their 
corresponding success probabilities are too complicated 
to warrant reproduction in this article. Instead, we will 
resort to numerical computation. 

In Fig. 0] we show the success probabilities for different 
pairs of integers (to, n) where we assume that the trans- 
mission coefficient T can be taken to be real. The prob- 
ability never exceeds 1/4, and this value is only reached 
for TO = 0, n = 1 as shown above. Note that this re- 
sult is independent of the number of ancilla modes used. 
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FIG. 4: Maximal success probability for different values of 
m and n upto 20. The probability never exceeds f/4. In 
this figure, we have used the symmetry with respect to the 
interchange m ^ n to discard half the results. 



as long as they represent only a two-dimensional space. 
That is, ancillas that are produced from product states of 
the form |1)|0) • • • |0) do not give an improvement either. 
Note also that we still did not require the ancilla state 
to be producable from product states by linear optics, 
though in the example considered above this can be done 
that way. That is, the mere requirement to measure ex- 
actly N photons after the interaction between signal and 
ancilla with a beamsplitter seems to give a bound on the 
success probability. 



V. EXAMPLE OF A THREE-DIMENSIONAL 
ANCILLA STATE 

A slightly more general situation is encountered if we 
allow for three-dimensional ancilla states. An example 
for this case is provided by the beam splitter network de- 
picted in Fig.[21with single-photon ancillas. Let us denote 
the unitary (3 x 3)-matrix associated with the network by 
A, hence its matrix elements are given by A^-. Then it 
has been shown in Ref. that the success probability is 
given by 



4IA12A13A21A31P 



|l + 2Aii 

Numerically, a maximal value of ps 



(34) 



0.235 has been 



found in [g. 

Let us now see what bounds we can derive from our 
theory. As a matter of fact, we can already find an up- 
per bound from unitarity of A. Because the network is 
unitary, we have the inequality 



IA12A13A21A31I < I (1 - |Ai 



To see this, note that jAnp + |Ai2p -I- |Ai3|2 = 1 which 
permits the parametrisation |Aii| = |cosa|, IA12I = 
I sin a cos /3|, and |Ai3| = |sinasin/3|. Therefore, 



IA12A13I — I sin^ Q;sin/3cos/3| 

= i|sin2/3|(l-|AnP). 



(36) 



Since |sin/3| < 1, we immediately find that IA12A13I < 
(1 — |Aiip)/2. An analogous relation holds for the prod- 
uct IA21A31I and relation H35|) is proven. 

Thus, the success probability is bounded from above 

by 



P'. 



success 



< 



(1-IAiiP) 



2n4 



4|l + 2Aii-A^i 



2 12 



(37) 



which only depends on one (complex) parameter. An. 
Since the solution for An can be taken to be phase- 
independent if we allow for a global phase in the final 
signal state, we have to minimize the bound with respect 
to the phase for fixed magnitude of An. Then it turns 
out that All = is just the sought minimum leaving 
us with an upper bound of 1/4 just as in the case of a 
two-dimensional ancilla. 

Let us now look what implications the theory has 
which we have developed in the previous sections. We 
consider a three-dimensional ancilla state of the form 



(35) 



7l|0)|^jv) +72|l)|AAr_i) + ^l-7?-7l|2)|^JV-2) . 

(38) 

where we take 71,72 G K. Hence, we assume that only 
states with at most two photons mix with the signal state 
which is certainly only a special case. A particular exam- 
ple would be just the situation considered above where 
we started with a product state of the form |1)|1) which 
has a total photon number of two. However, the abstract 
setting developed in this paper allows to treat all three- 
dimensional ancillas simultaneously without referring to 
a specific network. This demonstrates that our analy- 
sis allows to search readily larger classes of strategies for 
good strategies. 

Suppose now in addition that the transmission coeffi- 
cient T is real. If we vary the magnitude of the trans- 
mission coefficient, we obtain the results shown in Fig.|5l 
What we can see is that the success probability reaches 
1/4 at one point. Incidentally, there the transmission co- 
efficient obtains the value T = 1 — a/2 which is precisely 
the value found for two-dimensional ancillas with a total 
photon number of one. In fact, this is not too surpris- 
ing. A closer look at Fig. O reveals that there are three 
local maxima. Each of them is located at the value of T 
that is a solution of the two-dimensional ancilla problem 
with one of the photon numbers absent due to destruc- 
tive interference. The reason for the appearance of these 
maxima can be understood by going back to the original 
expression, Eq. H15|) . Note that the denominator in there 
consists of three non- negative numbers. One of those 
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.max 
success 




T 



-1 -0.75 -0.5 -0.25 0.25 0.5 0.75 1 



FIG. 5; Maximal success probability for a three-dimensional 
ancilla state with at most two photons impinging onto the 
active beam splitter for real T. 

terms being zero certainly increases the success proba- 
bility. A closer look reveals that for the last term, 




to be zero, condition l|19() has to be satisfied. But this is 
just the condition that gives the solution for T in case of 
a two-dimensional ancilla state. 



Now we have an interesting situation at hand. We 
found that the maximal success probability for a class 
of three-dimensional ancilla states does not increase be- 
yond the maximal value obtained by using just a two- 
dimensional ancilla. Moreover, the minimum ist achieved 
for a parameter choice where one of the three initial pho- 
ton number contributions disappears due to destructive 
interference. From this observation we conjecture that 
adding a third dimension to the ancilla Hilbert space does 
not lead to any improvement in success probability. This 
adds to the fact that the number of ancilla modes does 
not matter either. 



A. A geometric view of the success probability 

Here we introduce yet another way of viewing the 
probability. For that, let us define unnormalised states 

I'/'o) = V^l^o), |0i) = V^IV-i), and 102) = V^|^2) 
with the following overlaps and norms: 

Vol = (0o|0i>, ^o = (0o|0o), 

Vl2 = (0l|02>, iV2 = (02102). (40) 

With this notation, the success probability (|15|l can be 
written in the following form (at least for T e M): 



^success 



2(woiwo2 + vmvi2 - V02V12) - 2{Nqvi2 + Niv^ - N2V01) + (wqi + ^^02 + '"12) - {NqNi + N0N2 + N1N2) 
{Novf^ + Niv^^ + N2vl^) - N0N1N2 ~ 2«oiWo2Vi2 



{voi + V02 + vi2)^ - 4wo2fi2 - 2{NaVi2 + N1V02 - N2VQ1) ~ {NqNi + N0N2 + N1N2) 



(41) 



Interestingly, the only changes compared with the sit- 
uation in which we intend to perform the identity op- 
eration is that we make the replacements V02 '—^ —vo2, 
V12 ^ —vi2- In this case the maximal probability reaches 
unity for T = 1. 

If we go back to the vector notation for the represen- 
tation vectors for the unnormalised states |0o)j |0i)i and 
102) and assume them to be real, we find that we can 
rewrite the success probability in the form 



P: 



[(00 X 0l) • 02 



success 



[(00 X 0l) - 02 X (00 - 0l)]' 



where the minus sign between the two terms in the de- 
nominator is the one from the nonlinear sign shift. This 
kind of representation allows for geometric interpreta- 
tion. For example, let us introduce the dual vectors 



01 X 02 



(43) 



t>i = 02 X 00 
*2 = 00 X 01 



(44) 
(45) 



Then the success probability reduces to 



/>o X 0i) • 0i 



(46) 



(42) which is nothing but the ratio between the volume of the 

and 02, and its squared 



parallelepiped spanned by 0o , 0'i , 
diagonal length. Note that in case we would do nothing 
we would have to convert the '— ' sign in the denominator 
into a '-I-'. 

We have not found a suitable way to exploit this re- 
lationship, but we believe that it can be a key for more 
general results. 
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VI. CONCLUSION AND DISCUSSION 

In this article we have presented an abstract way of 
looking at linear-optics quantum information networks. 
Thereby we reduce the network to a single 'active' beam 
splitter and disregard all details about the actual ancilla- 
state preparation and detection stages. We believe this 
to be a step towards a fully analytical proof of upper 
bounds for success probabilities for which wc have only 
numerically support so far. In our analysis wc have fo- 
cussed onto an important type of gate, namely the nonlin- 
ear sign shift which is the archetypal probabilistic single- 
mode gate. From previous research several restrictions on 
the structure of the ancilla state and the detection pro- 
cess could be made. We have shown semi-analytically 
and numerically that for wide classes of ancilla states the 
highest achievable success probability is 1/4. This leads 
us to the conjecture that this value represents a bound 
valid for all implementations of the nolinear sign shift 
gate. This conjectured bound is tight in a way that it 
can actually be realised. Several examples for different 
networks exist in the literature. 

From the structure of the problem it seems that for 
this type of low-dimensional states we encountered here, 
a fully analytical proof for the upper bound should be 
possible in the near future. Additionally, the structure 
of problem will also allow to study the scaling behaviour 
of the probability with increasing dimension of the signal 
mode, that is, if we were to look at generalized nonlinear 
sign shift gates. That, however, will be the subject of 
future investigations. 

A further remark concerns the application of our re- 
sult to higher-mode signal states. As mentioned earlier, 
in order to realize a controUed-Cz operation, in principle 
one could place two nonlinear sign shift gates inside a 
balanced Mach-Zehnder interferometer (Fig. Since 
each of the NSS gate works only with a success probabil- 
ity of 1/4, the controUed-CTj gate would then work with a 
probability of 1/16. However, a scheme is already known 
that works with a probability of 2/27 This result 

points towards a nontrivial multimode extension of our 



scheme in which not only one beam splitter is 'active'. 

In the present article, we have focussed onto the di- 
mensionality of the ancilla state that interacts with the 
single-mode signal state at the 'active' beam splitter. We 
have found that the often-quoted intuition that an in- 
crease of the auxiliary dimensions improves the perfor- 
mance of a linear-optics gate implementation may not 
hold. In fact, supported by further preliminary studies, 
we conjecture that an ancilla with its dimension being 
reduced by one with respect to the dimension of the sig- 
nal state is sufficient. Not only is the number of ancilla 
modes irrelevant to our scheme, also the Hilbert space 
dimension of the ancilla state impinging onto the 'active' 
beam splitter can be kept to a minimum. Indeed, the 
bound of 1 /4 is already achieved with a two-dimensional 
ancilla containing only at most one photon. 

This astonishing result has important consequences 
for the practicability and realisability of such networks. 
From a theoretical point of view, low photon numbers 
in a network means low decoherence. It is well-known 
that Fock states with higher photon numbers (being more 
'nonclassical' with respect to some measure that needs to 
be defined) are much more fragile than their low-number 
counterparts. On the other hand, the low dimension of 
the ancilla and low photon numbers will keep experimen- 
tal resources at a minimum. We believe that our result 
is encouraging to warrant more research in the area of 
linear-optics quantum information processing. 
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